Book Hotels in Mississippi Delta, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Mississippi Delta hotels

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
$194 nightly
The price is $236 total per night from Apr 29 to Apr 30
$236 total
Apr 29 - Apr 30
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
We loved this hotel! The room was well-appointed, and the bathroom was beautiful! The large tiled shower was the highlight. It featured two shower heads, one being an overhead rain head. The Graceland Guest House has many amenities such as: live music, peanut butter and jelly sandwiches and chocolate ...
Reviewed on Apr 4, 2026

Cotton House, Cleveland, a Tribute Portfolio Hotel
215 Cotton Row Cleveland MS
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $152 total per night from May 3 to May 4
$152 total
May 3 - May 4
Total with taxes and fees
This hotel features 2 restaurants and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A fireplace in the lobby and ...
Everything was great
Reviewed on Mar 29, 2026

Days Inn by Wyndham Tunica Resorts
7276 Casino Strip Resorts Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Apr 5 to Apr 6
$72 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Very clean and quite stay! Friendly staff and great breakfast. I got great rest at this hotel, thank you!
Reviewed on Apr 3, 2026

Gold Strike Casino Resort
1010 Casino Center Dr Robinsonville MS
$114 nightly
The price is $125 total per night from Apr 12 to Apr 13
$125 total
Apr 12 - Apr 13
Total with taxes and fees
This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, express check-out, and free ...
The room was very cold.
Reviewed on Apr 1, 2026

Lyric Hotel West End, Trademark Collection by Wyndham
1300 Highway 8 West Cleveland MS
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $130 total per night from Apr 6 to Apr 7
$130 total
Apr 6 - Apr 7
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking. A coffee shop, ...
Everything was perfect will be back
Reviewed on Apr 3, 2026

Key West Inn Tunica
11635 Highway 61 N Robinsonville MS
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $69 total per night from Apr 5 to Apr 6
$69 total
Apr 5 - Apr 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. The front ...
I like the upgrade of the rooms. They look good. Now they need to upgrade their sheets and covers for the beds.
Reviewed on Mar 29, 2026

Harlow's Casino Resort & Spa
4280 Harlow's Blvd Greenville MS
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $114 total per night from Apr 13 to Apr 14
$114 total
Apr 13 - Apr 14
Total with taxes and fees
This smoke-free hotel features a casino, a full-service spa, and 3 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, conference ...
Rooms were spacious !
Reviewed on Apr 1, 2026

Horseshoe Tunica- A Caesars Rewards Destination
1021 Casino Center Dr Robinsonville MS
$84 nightly
The price is $93 total per night from May 3 to May 4
$93 total
May 3 - May 4
Total with taxes and fees
A casino, 5 restaurants, and a 24-hour gym are all featured at this hotel. Free self parking is free for guests, and you can enjoy a meal in one of the 2 coffee ...
Very nice hotel,clean and freindly staff.Casino lively, clean and drunks came when asked for.Luv the slot machines that you can order drinks from.
Reviewed on Apr 3, 2026

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham
711 Lucky Ln Robinsonville MS
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Apr 5 to Apr 6
$76 total
Apr 5 - Apr 6
Total with taxes and fees
A casino, 4 restaurants, and an indoor pool are all featured at this hotel. Enjoy the 24-hour gym and perks like free self parking. Relax with a drink at the ...
I been coming there for years everything is always good except the front desk staff. Most of them are always rude.
Reviewed on Apr 3, 2026
Don't see what you're looking for?
See all available properties in Mississippi Delta
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Mississippi Delta hotels

Hollywood Casino Tunica
1150 Casino Strip Resort Blvd Robinsonville MS
$67 nightly
The price is $74 total per night from Apr 5 to Apr 6
$74 total
Apr 5 - Apr 6
Total with taxes and fees
7.8/10 Good! (1,004 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Mississippi Delta with star-rating
Check Mississippi Delta Hotels by Star Rating

4 Star Hotels
7 properties
Recent Mississippi Delta hotel reviews by fellow wanderers

The Guest House at Graceland
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"We loved this hotel! The room was well-appointed, and the bathroom was beautiful! The large tiled shower was the highlight. It featured two shower heads, one being an overhead rain head.
The Graceland Guest House has many amenities such as: live music, peanut butter and jelly sandwiches and chocolate milk (they gave this out at 9pm), water in the lobby, and free shuttles to and from Graceland (which is across the street). The pool was closed due to the time of year we stayed (late March).
The hotel also has a couple bars, two restaurants, and a cafe. My only knock against the hotel was the lack of available free coffee. I guess it’s due to the caliber of venue. But, aside from what is in your room or buying it from the cafe, there isn’t free coffee anywhere in the building.
The staff was amazing! We would definitely stay at the Graceland Guest House again!!"
A verified traveler stayed at The Guest House at Graceland
Explore More Ways to Travel with Travelocity
- Hotels near Florewood State Park
- Choctaw Hotels
- Hotels near Leroy Percy State Park
- Hilton Hotels in Itta Bena
- Itta Bena Hotels
- Motels in Itta Bena
- Hotels near Leflore
- Boyle Hotels
- Hotels near Trop Casino Greenville
- Hollandale Hotels
- Hotels near Delta State University
- Hotels near Warfield Point Park
- B&B in Leland
- Cottages in Leland
- Leland Hotels
- Vacation Homes in Leland
- Hotels near Highway 61 Blues Museum
- Hotels near William Alexander Percy Memorial Library
- Merigold Hotels
- Hotels near Birthplace of Kermit the Frog Museum
- Hotels near Greenville Cypress Preserve
- Rosedale Hotels
- Apartments in Indianola
- B&B in Indianola
- Guest Houses in Indianola
- Independent Hotels in Indianola
- Pet Friendly Hotels in Indianola
- Indianola Hotels
- Motels in Indianola
- Vacation Homes in Indianola
- Motels in Ruleville
- Hotels near River Road Queen Welcome Center
- Hotels near Bologna Performing Arts Center
- Hotels near The Mississippi Gift Company
- Hotels near Washington County Convention Center
- Belzoni Hotels
- Hotels near Mid Delta Regional
- Greenville Hotels
- Hotels near BB King Museum
- Drew Hotels
- Greenwood Hotels
- Apartments in Cleveland
- Cabins in Cleveland
- Convention Center Hotels in Cleveland
- Historic Hotels in Cleveland
- Hotels with Room Service in Cleveland
- Pet Friendly Hotels in Cleveland
- Romantic Getaways & Hotels in Cleveland
- Cleveland Hotels
- Motels in Cleveland
- Vacation Homes in Cleveland
- Hotels near Fort Pemberton Memorial Park
- Flights to Itta Bena
- Flights to Indianola
- Flights from Dallas to Indianola
- Flights from Las Vegas to Indianola
- Flights from Nashville to Indianola
- Flights from New York to Indianola
- Flights from Newark to Indianola
- Flights from Tampa to Indianola
- Flights from Albany to Indianola
- Flights from Mid Delta Regional
- Boutique Air Carlsbad (CNM) to Greenville (GLH) flights
- Boutique Air Dallas (DFW) to Greenville (GLH) flights
- Boutique Air Nashville (BNA) to Greenville (GLH) flights
- Boutique Air Pensacola (PNS) to Greenville (GLH) flights
- Contour Airlines Dallas (DFW) to Greenville (GLH) flights
- Contour Airlines Nashville (BNA) to Greenville (GLH) flights
- Contour Airlines Tupelo (TUP) to Greenville (GLH) flights
- Flights from Atlanta (ATL) to Greenville (GLH)
- Flights from Nashville (BNA) to Greenville (GLH)
- Flights from Dallas (DAL) to Greenville (GLH)
- Flights from Dallas (DFW) to Greenville (GLH)
- Flights from Detroit (DTW) to Greenville (GLH)
- Flights from Houston (HOU) to Greenville (GLH)
- Flights from Los Angeles (LAX) to Greenville (GLH)
- Flights from Milwaukee (MKE) to Greenville (GLH)
- Flights from Minneapolis (MSP) to Greenville (GLH)
- Flights from New Orleans (MSY) to Greenville (GLH)
- Flights from Chicago (ORD) to Greenville (GLH)
- Flights from Raleigh (RDU) to Greenville (GLH)
- Flights from Richmond (RIC) to Greenville (GLH)
- Flights from San Antonio (SAT) to Greenville (GLH)
- Flights from Stockton (SCK) to Greenville (GLH)
- Flights to Cleveland
- Flights from Atlanta to Cleveland
- Flights from Boston to Cleveland
- Flights from Houston to Cleveland
- Flights from Las Vegas to Cleveland
- Flights from Raleigh to Cleveland
- Flights from Greensboro to Cleveland













